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CLAIMS 

What is claimed is: 

1 . A signal processing system comprising: 

a scale reduced Fast Fourier Transform component transforming an input signal 
from the time domain to the frequency domain, the scale reduced Fast Fourier Transform 
component having a plurality of processing stages with scaling associated with stages to 
compensate for bit growth, such scaling being omitted at stages where bit growth is 
absent due to characteristics of the input signal 

2. The system of claim 1 , the plurality of processing stages being a plurality 
of complex additions and complex multiplications. 

3. The system of claim 2, the plurality of processing stages comprising at 
least one radix-M stage where M is an integer greater than zero. 

4. The system of claim 2 5 the plurality of processing stages comprising at 
least one of a radix-2 stage and a radix-4 stage. 

5. The system of claim 2, the plurality of processing stages comprising an 
output scaling stage to compensate for scaling of stages due to bit growth at the 
corresponding stage and to provide a desired scaled output. 

6. The system of claim 1 , further comprising a signal analyzer that analyzes 
the characteristics of the input signal and determines which of the plurality of processing 
stages experience bit growth, the signal analyzer providing scaling at the processing 
stages that experience bit growth. 
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7. The system of claim 6, the signal analyzer operative to perform a first 
summation of the input magnitudes for N points of the input signal to determine the total 
number of bits that an output signal grows, the signal analyzer operative to perform a 
second summation of input magnitudes on at least one stage of a N-point Fast Fourier 
Transform to determine which of the plurality of stages experience bit growth and to 
compare the first summation with the second summation to verify appropriate scaling has 
been determined. 

8. The system of claim 1 , the scale reduced Fast Fourier Transform 
component residing in a channel estimator and providing a channel estimate derived from 
a channel impulse response, 

9. A channel estimator comprising: 

a training tone extractor operative to extract training tones from a digitized data 

signal; 

an Inverse Fast Fourier Transform component that determines a channel impulse 
response based on the extracted training tones; and 

a Fast Fourier Transform component that transforms the channel impulse response 
into a channel estimate, the Fast Fourier Transform component having a plurality of 
processing stages with scaling provided at stages to compensate for bit growth, such 
scaling being omitted at stages where bit growth is absent due to the characteristics 
associated with the channel impulse response. 

1 0. The channel estimator of claim 9, the Fast Fourier Transform component 
performing a N-point Fast Fourier Transform on the channel impulse response and the 
plurality of processing stages being Log2<N) number of radix-2 stages. 

11. The channel estimator of claim 10, N being 128 and Log 2 (N) number of 
radix-2 stages being 7. 
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12. The channel estimator of claim 1 1 , the channel impulse response having 
amplitude values that are substantially zero where scaling is provided to compensate for 
bit growth between the third stage and fourth stages and omitted at other stages. 

13. The channel estimator of claim 1 1, the second and third radix-2 stages, the 
fourth and fifth radix-2 stages and the sixth and seventh radix-2 stages comprising a first, 
a second and a third radix-4 stage, respectively. 

14. The channel estimator of claim 9, the data signal being transmitted in a 
multicarrier modulation format. 

15. The channel estimator of claim 9, at least a portion of the channel 
estimator residing on a digital signal processor. 

16. A modem for communicating over a transmission channel, the modem 
comprising: 

a front end portion operable to receive data encoded in time domain data signals 
having a generally consistent format; and 

a digital signal processor coupled to the front end portion, the digital signal 
processor being programmed to perform a N-point Fast Fourier Transform on the time 
domain data signals to convert the time domain data signals into frequency domain data 
signals, the N-point Fast Fourier Transform having a plurality of processing stages with 
scaling provided at stages where bit growth is present and scaling being omitted from 
stages where bit growth is absent, the stages with and without bit growth being 
determined by analyzing the general consistent format of the time domain data signals. 

1 7. The modem of claim 1 6, the analyzing of the general consistent format 
being performed by modeling and simulation prior to programming of the digital signal 
processor. 
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18. The modem of claim 1 6, the analyzing of the general consistent format 
being performed by a signal analyzer routine that determines scaling in real-time and 
stores the scaling in memory for subsequent time domain data signals. 

1 9. The modem of claim 1 6, the data signal being transmitted in a multicarrier 
modulation format and the modem being a wireless modem. 

20. A receiver system, comprising: 

means for receiving at least one digitized signal in the time domain; and 
means for performing a N-point Fast Fourier Transform on the at least one 
digitized signal to convert the at least one digitized signal to the frequency domain, the 
N-point Fast Fourier Transform having scaling associated with stages where bit growth is 
present and having no scaling at stages where bit growth is absent. 

21. The system of claim 20, further comprising means for determining stages 
at which scaling is to be provided and omitted. 

22. The system of claim 2 1 , the means for determining stages at which scaling 
is to be provided and omitted, determining a summation of input magnitudes for N points 
of the at least one digitized signal and performing an input magnitude summation on at 
least one stage of a N-point Fast Fourier Transform to determine stages at which bit 
growth is present and/or absent. 

23. A method of reducing scaling in at least one Fast Fourier Transform 
computation being performed on signals in a wireless communication system, the method 
comprising: 

analyzing a digitized data signal to determine Fast Fourier Transform input 
magnitudes for N points of the digitized signal; 

summing the digitized signal input magnitudes for the N points to provide a total 
magnitude summation; 
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performing an input magnitude summation on at least one stage of a Fast Fourier 
Transform to determine stages at which bit growth is present and absent; and 
providing scaling at stages where bit growth is present. 

24. The method of claim 23 , further comprising storing scaling values for 
performing a scale reduced Fast Fourier Transform on subsequent digitized data signals. 

25. The method of claim 23 , further comprising comparing the scaling at 
stages where bit growth is present with the total magnitude summation to verify that the 
appropriate scaling has been provided. 

26. A method for performing a channel estimation procedure comprising: 
extracting training tones from a digitized data burst; 

determining a channel impulse response based on the extracted training tones; and 
performing a scale reduced Fast Fourier Transform on the channel impulse 

response to provide a channel estimate indicative of the effects of a channel on the 

digitized data burst. 

27. The method of claim 26, the scale reduced Fast Fourier Transform 
component having a plurality of processing stages with scaling associated with stages to 
compensate for bit growth, such scaling being omitted at stages where bit growth is 
absent due to characteristics associated with the channel impulse response. 

28. The method of claim 26, the data burst being transmitted in a multicarrier 
modulation format and the channel impulse response having a finite duration impulse 
response. 

29. The method of claim 26, further comprising analyzing the data burst and 
determining which of the plurality of stages experiences bit growth and providing scaling 
at the stages that experience bit growth. 
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30. The method of claim 29, farther comprising determining a first summation 
of the magnitudes of the total number of bits that a N-point Fast Fourier Transform 
output grows and performing an input magnitude summation on at least one stage of aN- 
point Fast Fourier Transform to determine which of the plurality of stages experience bit 
growth. 

3 1 . The system of claim 30, further comprising comparing the first summation 
with the input magnitude summation to verify appropriate scaling has been determined. 
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